class Solution {
    public int massage(int[] nums) {
         if(nums==null || nums.length == 0) return 0 ; 
         if(nums.length == 1 ) return nums[0] ;
         int len = nums.length ;
         int[] dp = new int[len + 1] ; 
         dp[1] = nums[0] ; 
         dp[2] = nums[1] ;
         for(int i=2 ; i < len ; i ++){
              dp[i+1]= nums[i] + Math.max(dp[i-1],dp[i-2]); 
         }

        return Math.max(dp[len] , dp[len-1]);
    }
}